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Abstract 

We apply a technique used in [Tsukerman, Equality of Dedekind sums mod Z, 2Z 
and 4Z, ArXiv, Article-id 1408.3225] combined with the Barkan-Hickerson-Knuth- 
formula in order to obtain congruences modulo 4 for the alternating sum of the 
partial quotients of the continued fraction expansion of a/6, where 0 < a < 6 are 
integers. 

Introduction and result 

Let a and b be positive integers, a < b. We consider the regular continued fraction 
expansion 

a . . 

— [ 0 , CLi , • • • , &n \3 

where all partial quotients a±,... ,a n are positive integers. We do not demand a n > 2 but 
require n to be odd instead. So if n is even and a n > 2, we write a/b = [0, aq,..., a n — 1,1], 
and if n is even and a n = 1, we write a/b = [ 0 , aq,..., a n _i + 1]. 

Let a* denote the inverse of a mod b, i.e., 0 < a < b and aa* = 1 mod b. In addition, 
let the positive integer k be such that 

aa* = 1 + kb. 

In this note we express the congruence class of 

n 

r(o,6) = ^(-ir 1 % 

3 = 1 

mod 4 and of 

n 

D(a,b) = a j 

3=1 

mod 2 in terms of b and k. More precisely, we use the technique applied in [5j in 
combination with the Barkan-Hickerson-Knuth-formula and obtain 
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Theorem 1 

(1) If a or a* is = 1 mod 4, then T(a,b) = b — k mod 4. 

(2) If a or a* is = 3 mod 4, then T(a, b) = 2 + k — b mod 4. 

(3) If a or a* is = 2 mod 4, f/ien _D(a, 6) = (b — k)/2 mod 2. 

Assertions (1) and (2) of Theorem [T] immediately yield 

Corollary 1 If a or a* is odd, then D(a,b ) = b — k mod 2. 

Of course, Theorem Q] and Corollary [Tj do not cover all possible cases. For this reason 
we present the following 

Conjectures. Suppose a = a* = 0 mod 2. 

(1) If a or a* is = 2 mod 4, then T(a, b) = (b — k)/2 mod 4. 

(2) If a and a* are both = 0 mod 4, then T(a, b) = (k — b)/2 mod 4. 

(3) If a and a* are both = 0 mod 4, then D(a , 6) is odd. 

Again, Conjecture (3) is an immediate consequence of Conjecture (2). However, our 
method does not suffice to prove these conjectures. 

Remark. Suppose we replace the above requirement “n odd” by u a n > 2”. Let n be even 
and put 

n 

r'(M) = £(-!)’-V 

3=1 

Then T(a, b) = T'(a, b) + 2. Hence our results can easily be rephrased for this situation. 


Proof of Theorem [U 


Let the above notations hold. The classical Dedekind sum s(a, b) is defined by 

b 

s(a,b ) = J2((j/b))({aj/b)) 

3=1 


where ((...)) is the “sawtooth function” defined by 


((*)) = 


t — |_£j — 1/2 if t e R \ Z; 
0 if t 6 Z 


( 1 ) 


(see, for instance, [4j p. 1]). The Barkan-Hickerson-Knuth-formula says 

12s(a, b) = T(a, b) + -3 

(see [Q12112]; observe that n is odd). On the other hand, the Dedekind sum is closely 
related to I (a, b), the number of inversions of a mod b , which is defined in |5j. Indeed, a 
result of C. Meyer says 


126s(a, b) = —41 (a, b) + {b — 1)(6 — 2) 
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(see |5j Theorem 1.2]). Furthermore, it is an immediate consequence of a result of H. 
Salie that the integer /(a, b) satisfies 

4 al(a,b) = (a — 1) (b — 1) (a + b — 1) mod Ab 

(see [5] Theorem 1.3]). These three formulas give 

abT(a, b) = —a 2 — aa* + 3 ab — (a — 1)(6 — l)(a + b — 1) + a(b — 1 )(b — 2) mod Ab. 

If we write aa* = 1 + kb and expand the products on the right hand side, we obtain 

abT(a , b ) = — a 2 b + 3 ab — 2 b + b 2 — kb mod Ab 

and 

aT(a, b) = —a 2 + 3a — 2 + 6 — k mod 4. 

If a = 1 mod 4, this gives 

T(a, b) = b — k mod 4, 

and in the case a = 3 mod 4 

—T(a, b) = — 2 + b — k mod 4. 

Now we observe s(a,b ) = s(a*,b ) (see |H p. 26]) and (a*)* = a. Thereby, T(a,b ) = 
T(a*,b). Altogether, we obtain assertions (1) and (2) of Theorem [tj 
If a = 2 mod 4, we have 

2T(a, b) = b — k mod 4 

and 

T(a, 6) = D(a, b) = {b — k)/ 2 mod 2. 
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